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Abstract. Let Z C P" be a fat points scheme, and let d(Z) be the minimum distance 
of the linear code constructed from Z. We show that d(Z) imposes constraints (i.e., 
upper bounds) on some specific shifts in the graded minimal free resolution of Iz, the 
defining ideal of Z. We investigate this relation in the case that the support of Z is 
a complete intersection; when Z is reduced and a complete intersection we give lower 
bounds for d(Z) that improve upon known bounds. 



1. Introduction and Notations 

Let IK be a field of characteristic zero. Let X = {P 1; . . . , P s } C P n be a reduced set 
of points not all contained in a hyperplane. A fat point scheme Z in P n with support 
Supp(Z) = X, and denoted 

Z = m 1 P 1 H h m s P s 

is the zero- dimensional scheme defined by Iz = I™* H • • • H Ip s 3 C R — K[xo, • • • ,x n ], 
where Ip i is the defining ideal of the point Pj. The scheme Z is sometimes called a set of 
fat points. We call the multiplicity of the point Pj. When all the mj's are equal, we 
say Z is homogeneous. 

To a fat point scheme we associate a linear code with generating matrix 

A(Z) = [ ci ■ • • ci ■■• fts ■ • • c s ] , 

mi m s 

where each c, is a column vector with entries equal to the homogeneous coordinates of 
the point Pj. This linear code has parameters [mi + ■ • ■ + m s , n + 1, d\, where d denotes, 
as usual, the minimum Hamming distance of the code. Depending on the situation, d 
(denoted with d(Z)) will be called the minimum distance of the matrix A(Z), or the 
minimum distance of the fat point scheme Z. 

Note that in the matrix A(Z), if we replace a column q with any of its (nonzero) 
scalar multiples, or if we permute in any way the columns of A(Z), the parameters of 
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this linear code do not change. As a consequence of this simple observation one can 
create a fat point scheme Z from any generating matrix of any linear code, by identifying 
the columns of this matrix with points (fat points, if some columns are proportional) 
in a projective space. Hansen [TTj . Gold, Little, and Schenck [7] and the first author 
[T6] took this approach in the case when Z is reduced (i.e., rrii = 1, or the generating 
matrix has no proportional columns) to obtain bounds on the minimum distance using 
homological algebra. In particular, it was shown ( [TJ, [T51 [16] ) that the minimum distance d 
can be bounded below in terms of the graded shifts appearing in the graded minimal free 
resolution of R/Iz- The lower bounds of d = d(Z) can be interpreted as upper bounds 
for the corresponding homological invariants of Z; our main goal is to consider the same 
problem, but we drop the condition that Z is reduced. 

Let Z C P n be any zero-dimensional (arithmetically) Cohen-Macaulay subscheme. Let 
R = K[xq, . . . , x n ), and let I = Iz be the ideal of Z. Suppose that the graded minimal 
free resolution of R/I has the form 



We set ti = minjja^j}, for each i = 1, . . . ,n, and we call s n (Z) = t n — n the minimum 
socle degree of Z. 

Remark 1.1. We are abusing terminology slightly in the above definition. Since R/I is 
a Cohen-Macaulay ring of dimension 1, we can find a linear form L that is a non-zero 
divisor on R/I. Then, the ring A = Rj (I, L) is an Artinian ring. The socle of this ring is 
soc(v4) = : m where m = ©?>i Ar The socle is an ideal of A; it can be shown that the 
degrees of the minimal generators of this ideal are encoded into the graded shifts at the 
end of the graded minimal resolution of R/I, but shifted by n (see [12] for more details). 
We call s n (Z) the minimum socle degree to recognize this connection. 

When Z is reduced, the homological lower bounds for the minimum distance mentioned 
above are expressed in terms of the minimum socle degree, that is, 



One can observe that the minimum distance puts constraints on the shifts in the graded 
minimal free resolution of Z: d(Z) + n > t n > t n -i + 1 > ■■■ > t\ + n — 1. Example 
14.11 shows that the minimum distance will never precisely determine the minimum socle 
degree. Nevertheless, in [16] it is shown that d(Z) = s n (Z) is attained for a family of 
examples due to J. Migliore. 

The goal of this paper is to obtain similar constraints for the graded minimal free 
resolution of a fat point scheme. Once we add multiplicities to the points, even when 
the support is as nice as possible (e.g., complete intersection), the shifts in the resolution 
change with no visible pattern. 



. . _>. Fx = R{-a jtl ) R -»■ R/I -»■ 0. 



d(z) > Sn (zy 
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In this paper, we take the point-of-view of describing how d(Z), the minimum distance 
of a linear code constructed from Z, can be used to bound homological invariants of Iz- 
One could invert this point-of-view by studying how homological invariants are related 
to the minimum distance, and linear codes in general. The references [7J [TTJ [15] took 
this second approach. Because some of our results do not require char(K) = 0, these 
results could also be used to study linear codes. We see our results as complementing 
ongoing research to algebraically study linear codes. For example, the references [3l [17] 
provide an entry point for readers who would like to learn more about coding theory 
from an algebraic geometric perspective. Feng, Rao, and Berg [1] present a version of 
Bezout's Theorem using resultants to address a lower bound for the minimum distance 
of a special class of algebraic geometric codes. And more recently, Sarmienta, Vaz Pinto, 
and Villarreal [H] used algebraic methods to study problems arising from coding theory. 

Our paper is structured as follows. In Section 2.1 we present a short introduction to the 
study of the minimum distance of a linear code. We consider the relationship between the 
minimum distance of the linear code created from a fat point scheme Z and the minimum 
distance of the linear code constructed from X = Supp(Z) (Theorem 12. 4p . The bounds 
obtained are optimal, as shown by examples. Since we have not found this result in the 
literature, we decided to write down the detailed proof, even though the result seems to 
be natural. In Section 2.2, Theorem 12.81 finds an upper bound for the first homological 
invariant of the fat point scheme Z in terms of the minimum distance of the associated 
linear code. The invariant considered is ti, the minimal degree of a generator of Iz- In 
Section 3 we present our main result, Theorem 13.71 which gives an upper bound for the 
minimum socle degree of the fat points scheme in terms of the minimum distance of its 
support. The main tool used is the machinery of separators of fat points developed in 
[TO] . In Section 4, we specialize to the case that the support of the fat points Z in P n is 
a complete intersection. In particular, we use Bezout's Theorem in Corollary 14.81 to give 
new lower bound on d(Z). 

Acknowledgments. All the computations were done using Macaulay 2 [8]. The second 
author was supported by a Discovery Grant from NSERC. We thank the anonymous 
referee for important comments and suggestions, especially for pointing out that the 
version of Bezout's Theorem that we require also holds for algebraically closed fields of 
positive characteristic. 

2. Minimal degree of hypersurfaces containing Z 

2.1. The minimum distance of a linear code. Let K be any field, and let n > 1 
and s > n + 1 be two integers. A linear code C of length s and dimension n + 1 is the 
image of an injective K-linear map : K" +1 — > K/\ The minimum (Hamming) distance 
d of C is the minimum number of nonzero entries in a nonzero element (codeword) in C. 
The numbers s, n + 1 and d are called the parameters of C, and the code is called an 
[s, n + 1, <i]-code. 
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Any matrix representation of c/> is called a generating matrix. This representation is 
an (n + 1) x s matrix with entries in K, of rank n + 1. Usually one writes this matrix 
representation of c/> in the standard bases of K™ +1 and K s . We can reverse the process: 
if A is an (n + 1) x s matrix of rank n + 1, we can create a linear code having A as a 
generating matrix, by constructing the map c/> from A, using the standard bases. 

Let ci, . . . , c s G K n+1 be s > n + 1 vectors which have the property that no vector is a 
scalar multiple of another vector. That is, for every i ^ j, Ci ^ ecj for every ^ e 6 K. 
Let 

A(X) = [ci • • • c 8 ] , 

and assume that the vectors q have been picked so that rank(A(X)) = n + 1. We call 
this matrix reduced. With the same vectors, fix integers mi, ... , m s , and set 

(2.1) A(Z) = [ Q__^_ci ■■■ Cs^-^c*]. 

mi m s 

When mi — • ■ • — m s — 1, then = A(X). If m 8 > 1, then we say A(Z) is 

non-reduced, and we call the reduced matrix associated to A(Z). 

Definition 2.1. If A is an (n + 1) x s matrix with entries in a field K with rank n + 1, 
then the minimum distance of A is 

= min{(i | there exists s — d columns of A that span an n-dimensional space}. 

If A = A(X), respectively, A = A(Z), we will denote d(A) by d(X), respectively d{Z). 

Remark 2.2. If C C K s is a linear code with parameters [s, n + l,d\, then ci is equal to 
the minimum distance of any generating matrix of C, as we defined above. 

We give a simple linear algebra argument for this fact. Suppose that 

0-1,1 a l,2 ' ' ' a l,s 

is a generating matrix for C. Denote with r\, . . . , r n+1 the rows of A, and with c\, . . . , c s 
the columns. It is enough to show that there exists a codeword v (so a linear combination 
of the rj's) with j zero entries in positions ii, . . . ,ij if and only if the dimension of the 
vector space spanned by , . . . , Cj . is < n. 

(=>•) Let f = ^iri + • • • + u n+ ir n+ i, Ui G K be a codeword with the first j entries equal 
to zero. This means that 

•uidi,! H h -Un+ian+i,! = 0, . . . , Uiaij H h w„+ia n+ ij = 0. 

Equivalent ly, 

Ci, . . . , Cj G {(xi, . . . , x n+ i) G K n+1 | UiXi H h w n+ ia; n+ i = 0}. 
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So we have j points of K n+1 on a hyperplane, which implies 

dimspan(ci, . . . , Cj) < n. 

(<=) Suppose dim span (ci, ■ ■ ■ ,Cj) < n. If we consider the matrix whose zth row is given 
by q, i.e., take the transpose of the matrix with columns given by then q's, then this 
matrix has rank at most n. But this means that the homogeneous system of equations in 
the variables y%, . . . , y n +i 

ai,iUi H h a n+1>1 y n+1 = 

aijVi H V an+ijVn+i = 

must have a nontrivial solution {u\, . . . ,u n+ i). This now means that the codeword v = 
UiTi + ■ ■ ■ + u n+ \r n+ i has the first j entries equal to zero. 

Remark 2.3. Suppose we are given any t > n + 1 vectors in ai, . . . , at G K n+1 , such that 
A — \a± ■ ■ ■ aA has rank n + 1. Then, rescaling any proportional vectors or permuting 
columns of A does not change the value of the minimum distance d(A) for this matrix. 

The value of d(Z) is related to d(X) as follows: 

Theorem 2.4. Let A(Z) be a matrix of the form (12.11) and assume that the columns of 
A(Z) have also been permuted so that mi > m 2 > • •• > m s . If A(X) is the reduced 
matrix associated to A(Z), and d(X) = d, then 

rrii + ■ — h m d > d(Z) > m s _ d+ i + • • • + m s . 

In addition, if nil = ■ ■ ■ = m s = m, then d(Z) = md(X). 

Proof. Let 

A = {W = {c h , . . . , c ie } C {ci, . . . , c s } | dim(span(iy)) = n} , 

i.e., A is the collection of all e columns that span an n-dimensional space. In particular, 
since d(X) = d, we can find s — d columns Cj 1; . . . , c is _ d such that {c iu . . . , c is d } G A. So, 
if W G A, then n < \W\ < s — d, where the first inequality comes from the fact that one 
needs at least n vectors to span an n-dimensional space. 

Computing d(Z) is equivalent to finding the maximum number of column vectors of 
A(Z) that span an n-dimensional space. If any column of A(Z) is used to span this 
n-dimensional space, we should also take all copies of that column; each extra column 
does not contribute to the dimension (being a scalar multiple of the first column) but it 
contributes to the total number of columns being used. 



§TEFAN O. TOHANEANU AND ADAM VAN TUYL 



Thus, if M = mi + • • • + m s , we can find e distinct columns q 1? . . . , Cj e such that the 
following M — d(Z) columns of A(Z) 

{ pH U~|J ' ' ' ' fie ; • ; ^te ^J 

span an n-dimensional subspace of K n+1 . But then {c^, . . . , c ie } E A. Thus 

M - d(Z) = max{m il H h m ie | {c ii; . . . ,c ie } E A}. 

So M — d(Z) > + ■ ■ ■ + m,; e for all W = {c^, . . . , c ie } G A. Because there must exist 
W E A with |W| = s — d, we obtain that 

M-d(Z) >m il + --- + m is _ d , 

for some ii, . . . , ^ s -d E [s]. 

If one has a (finite) decreasing (not necessarily strictly) sequence of numbers, then the 
sum of any k terms of this sequence is greater than or equal to the sum of the last k terms 
of the sequence. In our case the sequence is vn\ > m 2 > • • • > m s , and k = s — d. So 

M — d(Z) > m d+ i + • • • + m s , 

and therefore 

rrii + ■ ■ ■ + m d > d(Z). 

Alternatively, we can write 

{jl, ■ ■ -Js-e} = [s] \ {il, ■ ■ ■ ,i e } 

with {c h , . . . ,c;J E A 

Because any W E A has \ W\ < s — d, the smallest sum we can have contains s—(s — d) = d 
terms. Moreover, since mi > m 2 > • • • > m s , we must have 

d[Z) > m s _ d+ i H h m s . 

When mi = ■ ■ ■ = m s = m, our two bounds give md > d(Z) > md. □ 

Remark 2.5. When mi = ■ ■ ■ = m s = m, then the corresponding linear code is sometimes 
called a m-fold repetition code (see [T8]). 

Example 2.6. Both of the bounds of Theorem 12.41 can be attained. Consider the following 
two matrices with entries in F 2 , the finite field with two elements: 



d(Z) = min < mj 1 + ■ ■ • + m,j a 



A(Z 1 



1 1 1 
1 1 1 1 
1 1 1 1 



and A(Z 2 





1 1 
1 1 



1 
1 
1 



These two matrices have the same reduced associated matrix 

"l 0" 
A(X) =0101 
11 
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which has d = d(X) = 1. 

For A{Z\) we have d{Z\) = 3, and mi = 3, m,2 = = = 2. So the upper bound in 
Theorem 12.41 is attained. For A(Z 2 ), we have d(Z 2 ) = 1, and m x = 2,m 2 = m 3 = m 4 = 1. 
In this case, the lower bound in Theorem 12.41 is attained. 

2.2. An upper bound for t±. Let IK be any field and let Z C Pj| be a fat point scheme 
defined by Iz C R = K[x , . . . , x n ]. Let X be the support of Z, so X is a reduced finite 
set of points. Assume that they are not all contained in a hyperplane in P n . 

As described above, let A(X) be the reduced matrix associated to X and let A(Z) the 
non- reduced matrix associated to Z. Let d(X), and d(Z) respectively, be the minimum 
distances of these matrices. 

Remark 2.7. We can reinterpret d(X) as a geometric condition. Let hyp(X) denote the 
maximum number of points of X contained in a hyperplane. Then 

d(X) = \X\ - hyp(X). 

We can observe this by noting that the columns corresponding to the points in the hy- 
perplane must span a vector space of dimension n. 

The ring R/Iz has a graded minimal free resolution as given in the introduction. Let 
a(Iz) '■= t\ = min{u | [Iz)u ^ 0}. So a{Iz) is the minimal degree of a hypersurface 
containing Z . 

Theorem 2.8. Let Z = m\P\ + • • ■ + m s P s C P n be a fat point scheme. Set m(Z) = 
max{mi,...,m s }. Then 

d(Z) > a{I z )-m{Z). 

Proof. We first consider the case that A(Z) = A(X), i.e., rrii — 1 for i = l,...,s for 
any integer s > n + 1. Suppose that d(X) < a(Ix) — 1- Because X does not lie in a 
hyperplane, a(Ix) > 2. From Remark 12.71 there is a hyperplane of equation H = that 
contains s — d(X) of the points of X. For the remaining d(X) points, say Qi, . . . , Qd(x), 
let Li be any linear form in the ideal of the point Qi. Then the hypersurface defined by 
G = H • L\ • • • L d (x) passes through all the points of X, and deg G = 1 + d(X) < a(Lx), 
a contradiction. So d(X) > a(Ix) — 1- 

We now proceed by induction on the tuple (s, (mi, . . . , m s )), that is, we assume that 
the statement holds for all tuples of the form (s, (ai, . . . , a s )) with 

(1, . . . , 1) ^ (ai, ...,a s ) -< (mi, . . . ,m s ), 

, di, . . . , a s )) where s — 1 > n + 1 and 
. ,a s ) ~< (mi, ...,rhi,.. . ,m B ). 



or for all tuples of the form (s — 1, (di, . , 
v l, . . . , 1 ) di (oi, • • • , di, 



s-l 
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Here ' denotes the removal of an element from a tuple, and (a±, . . . , a n ) -< (bi, . . . ,b n ) if 
and only if a,i < bi for all i. 

Let 

A(Z) = [ ci • • • ci ••• c s ■ ■ ■ c Sj ] . 

mi m s 

Denote = d and = A. From the definition, we can find d columns such that 

M — d is maximum number of columns in A that span an n-dimensional vector space. 
Here, M = m x + \- m s . Let f2 denote the set of these M — d columns. 

Let c be any column of A, with c Q. Such a column exists, because if every column 
of A belonged to f2, then the rank of A would not be n + 1. 

Let A' be the matrix obtained from A after removing the column c. We now consider 
two cases. 

Case 1. rank(A') = n + 1. 

Because c ^ fi, then f2 consists of columns of A', and the columns in Q span an n- 
dimensional vector space. If we let d! denote the minimum distance of A', we then have 
|n| < (M — 1) — d'. But because |Q| = M - d, we obtain d>d' + l. 

After permuting the columns of A, we can assume that we have removed the first 
column of A to construct A'. We then associate to A' the fat point scheme Z' = (mi — 
l)Pi + m 2 P 2 + ■■■ + m s P s . 

Let F G (Iz')a(i z ,) be any form of smallest degree in Iz', and let L e (-TpJi be any 
linear form in the ideal Ip 1 . Then FL e whence 

a(iz') + 1 > a(/ z ). 

If mi > 2, then by induction we have that d' = d(Z') > oi(Z') — m(Z'). Similarly, if 
mi = 1, then we must have s — 1 > n + 1. This is because if we remove the first column 
from A, the columns of A' all correspond to points in the set {P 2 , . . . , P s }- Since the 
matrix A' has rank n + 1, we must have at least n + 1 distinct points in this set. But then 
by induction, we also know that d' = d(Z') > a(Z') — m(Z'). 

Because m(Z) > m(Z'), when we put together our pieces, we find the desired bound: 
d{Z) > d(Z') + 1 > a{I z .) - m(Z') + 1 > a{I z ) - m(Z). 

Case 2. rank(A') = n. 

If rank(A') = n, then the column c only appears in A exactly once. Furthermore, all 
the M — 1 columns of A' span a n-dimensional vector space, and therefore 

M - 1 < M - d, 

and so d — 1, because the minimum distance must be positive. 

After permuting the columns of A, we can assume that c is the first column c\. More- 
over, the distinct columns c 2 , ■ ■ ■ , c s in A span an n-dimensional vector space. This means 
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that the points associated to these columns are contained in a hyperplane defined by a 
linear form H . So 

H m(Z) eI p n ... nI ™*, 

Let L E 1\ be a linear form vanishing at the point associated to c\. Then L-H m ^ £ Iz, 
and therefore m(Z) + 1 > a(Iz) which gives us 

d = 1 > a(I z ) - m(Z) 
for this case as well. □ 

When Z = X is reduced, the bound we obtained in the previous theorem can only be 
attained in a very special situation. 

Theorem 2.9. Let X = {P 1; . . . ,P S } be a reduced set of points, not all contained in a 
hyperplane. Then d(X) = a(Ix) — 1 if and only if s — 1 points of X lie on a hyperplane. 

Proof. (<=) The above theorem gives d(X) > a(Ix) — 1- On the other hand, the set of 
points X do not lie on a hyperplane, so ct(Ix) > 2. In addition, if s — 1 points of X lie on 
a hyperplane, this implies that the minimum distance of A(X) is 1 since the s — 1 columns 
corresponding to the points on the hyperplane span an n-dimensional vector space. So, 
1 = d(X) > a(Ix) — 1 > 2 — 1, which gives the desired conclusion. 

(=r>) Suppose that s' < s — 1 is the maximum number of points of X that lie on a 
hyperplane. Let H be the linear form defining this hyperplane. By definition, s — d(X) = 
s'. Pick any two points of X not in this hyperplane, and let L be any linear form that 
vanishes at these two points. For any of the remaining t = s — (s' + 2) > points, let Lj 
be any linear form vanishing at that point. Then G = H • L • L\ • • • L t is a form in the 
ideal of the points of X. Furthermore 

degG = t + 2 = s - s' = s - (s - d(X)) = d(X) = a(I x ) - 1. 

We have a contradiction since (Ix)i — (0) for all i < a(Ix)- D 

Example 2.10. When Z is not reduced, one can attain the bound in Theorem 12.81 as 
well. Let Pi = [0 : 1 : 0], P 2 = [1 : : 0], P 3 = [1 : 1 : 0], P 4 = [0 : : 1] be four points in 
P 2 . Consider Z = 2P X + 2P 2 + P 3 + P 4 - We have a{I z ) = 3 and m{Z) = 2. 

We have 



A(Z) 



1110 
110 10 
1 



which has d(Z) = 1. 



Example 2.11. Since there are no restrictions on the base field IK, the statement in The- 
orem 12.81 can have applications in coding theory; it gives a lower bound for the minimum 
distance of A(Z). This lower bound does not depend on d(X), where X = Supp(Z), as 
Theorem 12.41 does. 
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Furthermore, the lower bound of Theorem 12.81 improves the bound of Theorem 12.41 in 
certain cases. For example, let X = {P 1; . . . , P 6 } be six points in P 2 where P 4 , P5, Pq all 
line on a line, and none of Pi,P 2 , or P 3 lie on this line, and moreover, there is no line 
that passes through these three points. By our choice of points, hyp(X) = 3, and thus 
d(X) = 6-3 = 3. 

Now consider the fat point scheme Z = 5 Pi + 5P 2 + 5P 3 + P4 + P5 + Pq. We have 
m\ = m 2 = m 3 = m(Z) = 5, and m 4 = 777,5 = m e — 1- Theorem 12.41 gives the lower 
bound d(Z) > m 4 + m 5 + m 6 = 3. However, for this set of fat points, a{lz) = 9, whence 
by Theorem 12.81 we have d(Z) > a{Iz) — m(Z) = 9 — 5 = 4. So, the lower bound of 
Theorem 12.81 is better in this case. 

3. The minimum socle degree of a homogeneous fat point scheme 

Let K be a field of characteristic zero. Let Z = mPi + - ■ ■ + mP s C P" be a homogeneous 
fat point scheme with X = Supp(Z) = {P 1; . . . , P s } not contained in a hyperplane. With 
the notations above, in this section we prove one of the main results of the paper: 

s n (Z) < md{X). 

(Note that we assume K has characteristic zero so that we can make use of a result found 
in [TU] on separators of fat points. In particular, the result that we require from [TU] is 
based upon a mapping cone construction of a graded minimal free resolution of Iz] the 
maps that appear in this construction may change if we consider a field of characteristic 
p > 0. A careful analysis of [10] would be required to determine if the results of this 
section still hold in non-zero characteristics.) 

Before we prove this result, we will make some remarks on the results obtained in the 
previous section for the case of homogeneous fat points. First, as observed in Theorem 
I2.4[ d(Z) = md(X). Second, the result in Theorem 12. 8l is immediate in this case: if / G Ix 
is of degree a(Ix), then f m 6 Iz, and hence ma(Ix) > o>{Iz)- With d{Z) = md(X) and 
d(X) > a(Ix) — 1, we indeed obtain that d(Z) > a(Iz) — rn. 

An interesting question remains: when is this bound attained? A simple computation 
shows that the bound is attained whenever d(X) = 1 and a(Iz) = ma(Ix)- Now, 
looking at Example 12.101 with Z = mP\ + mP 2 + mP 3 + mP 4 , when m = 2 we have 
a(Iz) = 4 = 2a(Ix), whereas when m > 3, a(Iz) < 2m — 1. 

In general there is no control on a(Iz) as we vary m. As we can see in the second part 
of the example below, some "random" behavior happens in general for s n (Z) when Z is 
a homogeneous fat points scheme. 

Example 3.1. Let X = {P u P 2 , P 3 , P 4 , P 5 } C P 2 where P x = [1 : : 0], P 2 = [0 : 1 : 
0],P 3 = [0:0: 1],P 4 =[1:1:0], and P 5 = [1:3:1]. Set Z = mP 1 +mP 2 + mP 3 + mP± + 
mP 5 , with m > 1. We have that d(X) = 2 > 2 = a(I x ), and d(Z) = md{X) = 2m. For 
m = 1, . . . , 7, we calculate the minimum socle degree of Iz- 
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m 


1 


2 


3 


4 


5 


6 


7 


S2(Z) 


2 


4 


6 


8 


10 


12 


14 



Let X = {P U P 2 ,P 3 ,P 4 } C P 2 where Pi = [1 : : 0], P 2 = [0 : 1 : 0], P 3 = [0 : : 1], 
and P4 — [1 : 1 : 0], and set Z = mP\ + mP 2 + mP 3 + mP 4 with m > 1. We have 
= 1 = 2 — 1 = a(Ix) — 1 and <i(Z) = md(X) = m. For m = 1, . . . , 7, we calculate 



m 


1 


2 


3 


4 


5 


6 


7 




1 


3 


5 


6 


8 


10 


11 



Before we state and prove Theorem 13.71 we shall need the notion of a separator of a fat 
point, as found in [TO] . 

Definition 3.2. Let Z = m\P\ + • ■ ■ + m s P s C P" be a set of fat points, and suppose that 
Z 1 = rriiPi + • • • + (jrii — 1)P ? - + • • • + m s P s for some % = 1, . . . , s. (If rrii — 1, we simply 
omit the point Pj in Z'.) We call F E R = K[xo, . . . ,x n ] a separator of Pi of multiplicity 
mi if F e I z > \ Iz- 

When all of the mjS equal one in the above definition, we recover the definition of a 
separator of a reduced point as found in [HOE]. We now apply plj Theorem 5.4]. 

Theorem 3.3. Let Z = m\P\ + • • • + m s P s C P n be a set of fat points, and suppose that 
Z' = niiPi + • • • + (mj — l)Pi + • • • + ™ s Ps f or some i = 1, . . . , s. Let F be any separator 
of Pi of multiplicity of mi of smallest degree, i.e., if F' is any other separator of Pi of 
multiplicity rrii, then degP' > degP. Then 

degF>s n (Z). 

Proof. Note that [TQJ Theorem 5.4] actually proves something stronger: if G is any minimal 
generator of the P-module Iz'/Iz, then degG + n appears as a shift in the last module 
in the graded minimal free resolution of Iz- Because F will be a minimal generator of 
Iz> I Iz of smallest degree, deg F + n will appear as a shift in the last module in the graded 
minimal free resolution, and thus degP + n — n > s n [Z). □ 

We need one other result. In Remark 12.71 hyp(X) denotes the maximum number of 
points of a reduced set of points X contained in some hyperplane. To obtain the maximum 
number of points of X contained in some hypersurface of degree a, by [13], one should 
compute hyp(v a (X)), where v a is the Veronese embedding of degree a of P n into F Na , 
where iV a = ( n + a ) - 1. Let us denote 

d(X) a = \X\-hyp(v a (X)). 

Observe that d{X) x = d(X). 

Remark 3.4. As an aside, d(X) a is the minimum distance of the evaluation code C(X) a 
(see pTj [T7] for more details). However, we will not need this interpretation. 
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The following lemma will then constitute a key tool needed to prove our main result: 

Lemma 3.5 ([151 Proposition 2.1]). Let X = {Pi,...,P s } CP™ be a set of distinct reduced 
points. Ifd(X)b > 2 for some b, then for all 1 < a < b— 1, we have d(X) a > d(X) a+1 + 1 
and therefore d(X) a > b — a + 2. 

Remark 3.6. Here is an intuitive, geometrical proof of the above lemma. Suppose that 
s — d(X) a points of X lie on a hypersurface of degree a. Then we need to have at least 
s — d(X) a + 1 points lying on a hypersurface of degree a + 1. Indeed, if you take the 
hypersurface V(F) of degree a containing the s — d(X) a points, and any hyperplane V(L) 
through one of the remaining points, then the hypersurface V(F ■ L) of degree a + 1 will 
contain s — d(X) a + l points. So, d(X) a+ i < s — (s — d(X) a +l), i.e., d(X) a+ i + 1 < d(X) a . 

We come to our main theorem. 

Theorem 3.7. Let Z = mP\ + ■ • • + mP s C P™ be a homogeneous set of fat points with 
X = Supp(Z) not contained in a hyperplane. 

(z) Ifd(X) > a(I x ), then s n (Z) < md(X). 
(ii) Otherwise, if d(X) = a(Ix) ~ 1 ; then s n (Z) < 2m — 1. 

Proof. From Theorem 12 A\ we have that d(Z) = md(X). 

For each Pj G X, let 

6i = min{degF | F(Q) = for each Q e X \ {P t } but F(PJ ^ 0}. 

Let 5 = min* =1 {5j} be the minimum degree. After relabeling, we may assume that 5 — 8i. 
Let X' — X \ {Pi} and let F G Ix> \ Ix be a separator of degree 6. 

Let G G (Ix)a(i x )- Then 

F ■ G™- 1 G I w \ I z , 

where W = (m — l)Pi + mP2 + • • ■ + mP s . In other words, F ■ G m ~ l is separator of P\ of 
multiplicity m. So 

5+(m-l)a(I x ) > A(Z), 
where A(Z) is the smallest degree of a separator of Pi of multiplicity m. By Theorem 
13.3^ we then have 

5 + {m-l)a{I x ) > A(Z) >s n {Z). 

(i) If d(X) > a(Jx), then 5 > 2. Otherwise, if 5 = 1, then s — 1 points of X will lie in 
a hyperplane. But by Corollary 12.91 this can only happen if d(X) = a(Ix) — 1- 

Also, d(X)s-i > 2. If <i(A) ( 5_ 1 < 1, then there is a hypersurface of degree 6 — 1 that 
contains either all the points of X, or all but one point of X. But this would contradict 
our choice of 5; it is the smallest degree of a form that passes through all the points of X 
except one. So, by Lemma 1331 with b = 5 — 1 and a = 1, we have d(X) > 5. With this 
fact, and since d(X) > a(Ix), we obtain 

d(Z) = md(X) = d(X) + (m - l)d(X) > 5 + (m - l)a(I x ) > A(Z) > s n (Z). 
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(ii) If d(X) = a(Ix) — 1, then s — 1 points of X lie on a hyperplane by Corollary 
12.91 As shown in the proof of this corollary, this also implies d(X) = 1. Let V(H) be 
the hyperplane through the s — 1 points, and let L be a linear form that vanishes at the 
remaining point off the hyperplane (say Pi). Then 

H m ■ L m ~ l el w \l z 

where W = (m — l)Pi + mP<i + • • ■ + mP s . Hence, H m ■ L m ~ l is a separator of Pi of 
multiplicity m. Thus, by Theorem 13. 3[ 

2m — 1 > s n (Z). 

□ 

Remark 3.8. Looking at Example 13.11 observe that the first part of this example gives 
that for each m = 1, . . . , 7 the lower bound of Theorem 13.71 (1) is attained. The second 
part shows that for m = 1, 2 and 3 the lower bound of Theorem I3.7( ii) is also attained. 



We end this section with a question based upon our results. 



Question 3.9. Can we generalize the lower bound of Theorem\3.7\to non-homogeneous fat 



points? Is it true that d(Z) > s n (Z) —m(Z) + 1, where vn{Z) is the maximum multiplicity 
of a point in Z , for any Z? In other words, because s n (Z) > a(Iz) ~ 1> can Theorem \2.S\ 
be improved to d(Z) > s n (Z) — m(Z) + 1 > a(Iz) — m(Z) ? 



4. A CASE STUDY: COMPLETE INTERSECTIONS 



Reduced matrices of the from A(X) were studied by Hansen jTT] and Gold, Little, and 
Schenck [7j. In both cases, the authors focused on the case that the associated set of 
reduced points X was a complete intersection. (Their results were later generalized in 
[T5] to case that X was Gorenstein, and in [TH] to the case that X was any reduced set 
of points.) Building upon their work, we consider matrices of the form A(Z) when the 
support of the fat points Z is a complete intersection. 

Recall that a set of points of X C P™ is a complete intersection of type {d\, . . . , d n ) if 
there exists a regular sequence of homogeneous forms Fi,...,F n 6 R with degFj = 
such that Ix = (Pi, • • • , F n )- We usually denote X by CI(d\, . . . , d n ). Because the Pj's 
defining a complete intersection are homogeneous, any permutation of the Pj's is also a 
complete intersection. So, we can make the assumption that d\ < di < ■ • ■ < d n . Because 
we are interested in the case that A(X) has full rank, we can also assume that 2 < d\. If 
d\ = 1, then the set of points X would be contained in a hyperplane. 

Recall that the theme of this paper is to study the shifts in the graded minimal free 
resolution in terms of the minimum distance of A(Z). While some bounds can be found, 
the following example shows that this will not be enough. 
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Example 4.1. Consider the following two sets of points Xi,X 2 C P 2 , both examples of 
complete intersections of the form CI(2, 3). In the first case the conic is irreducible, while 
in the second case the conic is reducible. 



The graded minimal free resolutions of R/Ixi and R/Ix 2 are the same, i.e., 

R{-5) R(-2) © R(-3) -»■ i? ->• R/I -»■ with 7 = J Xl or 7 Xa . 

We have S2PG.) = S2(X 2 ) = 5 — 2 = 3. If Ai and A 2 are the corresponding matrices 
(i.e., the columns of these matrices will be given by the homogeneous coordinates in the 
algebraic closure of K of the points), we see from Remark 12. 7\ that d(A{) =6 — 2 = 4, 
and d(A 2 ) = 6 — 3 = 3. 

Indeed the bound in Theorem 13.71 with m = 1, is satisfied for both cases, that is, 
d(Ai) > S2(Ai) for i — 1,2. But this example also shows that one cannot rely on the 
graded minimal free resolution alone to find the minimum distance. 

4.1. Homogeneous fat points with complete intersection support. As shown in 
Theorem 13 .7\ we can bound d(Z) in terms of s n (Z). In the case that Supp(Z) is a complete 
intersection, we can get an explicit value for s n (Z) when all the multiplicities are equal. 

Lemma 4.2. Let Z = mP\ + • • ■ + mP s C P™ be a set of fat points with Supp(Z) = 
CI(di, G? 2 > • • • , d n ). Then 

s n (Z) = mdi + d 2 + d 3 -\ h d n — n. 

Proof. The defining ideal of Iz is 1% with X = Supp(Z). But I 7 ^ is a power of a complete 
intersection, so one can use the formula of [HI Theorem 2.1]. □ 

If we want to see for what such Z are the bounds in Theorem 13.71 attained, we obtain 

Theorem 4.3. Let X = CI(di, . . . , d n ) C P n with n > 2, and let Z be the homogeneous 
set of fat points of multiplicity m whose support is X. Then 



md{X) = s n (Z) if and only if X = (7/(2,2). 
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Proof. First, we show that we can exclude the second part of Theorem 13.71 from consid- 
eration. Indeed, suppose that d(X) = a(Ix) — 1- By the proof of Corollary 12.9} we must 
have a(Ix) = d\ = 2, and thus Theorem 14.21 implies that s n (Z) = 2m + d 2 + • • • + d n — n. 
From Theorem 13 .7\ we have s n (Z) < 2m — 1, and therefore, d 2 + • • • + d n — n < — 1. But 
2 = di < d 2 < ■ ■ ■ < d n implies that 2{n — 1) — n < d 2 + ■ ■ ■ + d n — n < — 1, thus giving 
us n — 2 < — 1, that is, n < 1, thus giving the contradiction. Thus, we can assume that 
d{X) > a{I x ) = d v 

Suppose s n (Z) = md(X). From Theorem I3.7[ m — 1, we have d(X) > s n (X) = 
d\ + ■ ■ ■ + d n — n and, from Lemma I4.2[ s n (Z) = md\ + d 2 + ■ ■ • + d n — n. 

Denote s n (Z) = U and ms n (X) = V. We then have U = {m — l)d\ + V/m. Now we 
will have U > V if and only if (m — l)d\ + V/m > V. But this inequality is equivalent to 

m(m — l)di > (m — 1)V. 

So md\ > V. But V = ms n (X), so di > s n (X) — d± + d 2 + ■ ■ • + d n — n. We thus get 
U > V if and only if n > d 2 + • • • + d n . But 2 < d 2 < ■ ■ ■ < d n , so we have n > 2(n — 1), 
i.e., 2 > n. But this forces n = 2, d 2 = 2, and d\ = 2. 

Thus, unless X = C/(2,2), we have ms n (X) > s n (Z), and therefore md(X) ^ s n (Z). 

If X = CI '(2, 2), then s 2 (Z) = m ■ 2 + 2 - 2 = 2m. Since = 2 we have indeed that 
s 2 (X) = md{X). □ 

Lemma FOl also lets us recover a result of Gold, Little, and Schenck ([?]) as a corollary; 
their result is the case when all the multiplicities equal one. 

Corollary 4.4. Let X = {Pi,...,P s } C P n be a reduced set of points. If X = 
CI(di, . . . , d n ), then 

d(X) > d\ + d 2 + d 3 H V d n - n. 

Proof. By Theorem 13. 7\ d(X) > s n (X). Now use Theorem 14.21 □ 

4.2. Bezout's Theorem. It is known that the bound of Corollary 14.41 is far from optimal. 
For complete intersections of the form X = CI(d\, . . . ,d n ) C P n , we will use Bezout's 
Theorem to improve known bounds. 

There are many ways one can state Bezout's Theorem in P n . The version we shall use 
can be found in Chapter 6.2 of [5j. We thank the anonymous referee for pointing out that 
this version is valid also when IK is algebraically closed field of positive characteristic. 

We first recall that the degree of a scheme W C P n , denoted deg{W), is defined to be 
(dimW 7 )! times the leading coefficient of the Hilbert polynomial of W. 

Theorem 4.5 (Bezout's Theorem). Let X be a projective subscheme o/P n with dimX > 
1. If f E K[x , • • • , x n ] is a homogeneous form such that no component of X is contained 
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in V(f), the variety defined by f , then 

deg(XnV(/)) = deg(/).deg(X). 

To make use of this theorem, we recall two standard facts: 

• If W is a reduced finite set of points, then deg(W) = \ W\. 

• If W = CI{di, ...,d r ), then deg{W) =d l ---d r . 

First, a general result: 

Theorem 4.6. Let Y be a curve in P™ with no component contained in a hyperplane. 
Let V(f) be a hypersurface of degree a > 1 such that X = Y fl V(f) is a reduced zero- 
dimensional scheme. Then X has minimum distance 

d(X) > (a-l)deg(y). 

Proof. Suppose that Y has a component W contained in V(f). Then W C X. Since 
dim(X) = 0, then dim(VF) = 0, and so W = W\ U • ■ • U W m , where each Wi is set- 
theoretically a point in P ra . Since a point is always contained in a hyperplane, we have 
contradicted our assumption that Y has no component in a hyperplane. So we can apply 
Bezout's Theorem to obtain 

\X\ =deg(X) =a-deg(F). 

We have that d(X) — \X\ — hyp(X), so it suffices to show that hyp(X) < deg(F). 
Suppose that h = hyp(X) > deg(F) and that V(L) is the hyperplane containing the h 
points of X. Since no component of Y is contained in V(L), then dim(Y C\V(L)) = and 
furthermore we can apply Bezout's Theorem once more to obtain that 

deg(y n V(L)) = deg(L) • deg(F) = deg(F), 

since deg(L) = 1. Since X C Y, then X fl V(L) C Y fl V(L). Therefore the h points of 
X lying on V(L) should be contained in Y fl V(L). But then deg(F fl V(L)) > h, which 
contradicts the assumption that h > deg(F). □ 

Example 4.7. We can construct sets of points such that the bound in Theorem 14.61 is 
attained. Let Y C P n be an irreducible curve, not contained in an hyperplane. Let g be 
a form of degree a — 1 > 1 and let L be a linear form such that X = V(L ■ g) fl Y is a 
reduced zero-dimensional scheme. 

Since V(L-g) = V(L)UV(g), then V(L)C\Y C X, is a reduced zero- dimensional scheme 
of degree deg(V(L) f)Y) = deg(F). So the hyperplane V(L) contains deg(F) points of X. 
This implies that hyp(X) > deg(Y). But from Theorem 14.61 we have hyp(X) < deg(y), 
and therefore we get an equality. 

As a corollary, we improve the bound on d(X) when X is complete intersection with 
an additional condition. 
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Corollary 4.8. Let X = CI{d u . . . ,d n ) C P", with 2 < d x < ■ ■ ■ < d n . If 
Ix = (Fi,...,F n ), then for each i = l,...,n let be the complete intersection 
CI(d\, . . . , di, . . . , d n ), with ideal I Xi = . . . , F iy . . . , F n ). In addition, suppose that 
there exists an index j G {1, . . . ,n} such that Xj has no component contained in a hyper- 
plane. Then 

d(X) > (di - l)d 2 d 3 ■■■dn. 

Proof. Because X is a reduced complete intersection, \X\ = d\ ■ ■ ■ d n . Also, for each i, Xi 
is a complete intersection curve of degree deg(Xj) = d\ • ■ ■ di ■ ■ ■ d n . 

Let j be the index such that Xj has no component contained in a hyperplane. From 
Theorem 14. 6 [ with Y = Xj, and f = Fj, we obtain 

d(X) > {dj — l)d\ ■ ■ ■ dj ■ ■ ■ d n . 

Since d\ < d 2 < ■ • • < d n , then c? 2 • • • d n > d\ • ■ ■ dj ■ ■ ■ d n . Hence, the assertion. □ 

We expect that the hypothesis in Corollary 14.81 that there exists an Xj with no compo- 
nent contained in a hyperplane can be dropped. We make the following conjecture: 

Conjecture 4.9. Let X = C/(di, . . . , d n ) C F n , with 2 < d x < ■ ■ ■ < d n . Then d(X) > 
(d l - l)d 2 d 3 ■■■d n . 

When n = 2, we only need Bezout's Theorem for curves to prove Conjecture 14.91 
Theorem 4.10. Let X = CI{d 1} d 2 ) C P 2 , with 2<d 1 <d 2 . Then d(X) > (di - l)d 2 . 

Proof. Let h = hyp(X), and suppose that h > d 2 . Therefore, there is a line (since we are 
in P 2 ) that contains h > d 2 points of X. Let L be the form that defines this line, and 
suppose that Ix = {F\,F 2 ). Bezout's Theorem for curves in P 2 implies that L\F% since 
V(L) n V(Fi) meet at h > d\ points. Similarly, L\F 2 since V(L) PI V(F 2 ) meet at h > d 2 
points. But then L divides gcd(i r i, F 2 ), contradicting the assumption that F\ and F 2 form 
a regular sequence. □ 

Remark 4.11. The bound of Theorem 14.101 improves the bound of Gold, Little, and 
Schenck [7] (see Corollary |4.4j) when 3 < d\. Indeed, we have d\d 2 — d 2 > d\ + d 2 — 2 if 
and only if d\d 2 — d\ — d\(d 2 — 1) > 2(d 2 — 1) = 2d 2 — 2 if and only if d\ > 3. When 
2 = d\, the two bounds are the same, i.e, (d\ — l)d 2 = d\ + d 2 — 2 = d 2 . 
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